<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">

<!-- 
	Copyright (C) 2007, 2008, 2009, 2010, 2011. PARP Research Group.
	<http://perception.inf.um.es>
	University of Murcia, Spain.

	This file is part of the QVision library.

	QVision is free software: you can redistribute it and/or modify
	it under the terms of the GNU Lesser General Public License as
	published by the Free Software Foundation, version 3 of the License.

	QVision is distributed in the hope that it will be useful,
	but WITHOUT ANY WARRANTY; without even the implied warranty of
	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
	GNU Lesser General Public License for more details.

	You should have received a copy of the GNU Lesser General Public
	License along with QVision. If not, see <http://www.gnu.org/licenses/>.
-->

<html><head><meta http-equiv="content-Type" content="text/html;charset=UTF-8">
<title>QVision: Qt&#39;s Image, Video and Computer Vision Library</title>
<meta name="title" content="QVision" />
<meta name="dc.title" content="QVision" />
<meta name="url" content="http://perception.inf.um.es/QVision" />
<meta name="author" content="PARP Research Group - http://perception.inf.um.es" />
<meta name="revisit-after" content="30 DAYS"/>
<meta name="robots" content="index,follow"/>
<meta name="classification" content="*">
<meta name="rating" content="Safe For Kids">
<meta name="distribution" content="GLOBAL"/>
<meta name="description" content="Qt's Image, Video and Computer Vision Library"/>
<meta name="page-topic" content="Computer Vision research and prototype programming"/>
<meta name="geo.country" content="ES" />

<!--
Keywords:
By license:		open source, gnu, lgpl, gpl, free
By theme:		computer vision, image processing, robotics, programming, source, development
By usage:		library, toolkit, framework, prototype, application
By programming specs:	object oriented, c++, block programming, reusability, gui, graphical, parallel computing, high performance, GPU, prototyping
Interoperability with:	Qt, GSL, GNU Scientific library, OpenCV, CGAL, QWT, CUDA, mplayer, IPP, Intel Image Performance Primitives, blas, lapack
Functionallity:		image features, matrix algebra, projective geometry, mser, function minimization, function optimization, canny operator, harris operator, corner detection, performance evaluation, cpu usage, graphical interface
Main data-types:	matrix, vector, tensor, quaternion, image, polyline
Video sources:		webcam, camera, stream
Devices:		embedded, desktop computer, laptop, mini-laptop
Authors:		PARP research group. University of Murcia, Spain.
-->

<meta name="keywords" content="augmented reality, sfm, structure from motion, open source, gnu, lgpl, gpl, free, computer vision, image processing, robotics, programming, source, development, library, toolkit, framework, prototype, application, object oriented, c++, block programming, reusability, gui, graphical, parallel computing, high performance, GPU, prototyping, Qt, GSL, GNU Scientific library, OpenCV, CGAL, QWT, CUDA, mplayer, IPP, Intel Image Performance Primitives, blas, lapack, image features, matrix algebra, projective geometry, mser, function minimization, function optimization, canny operator, harris operator, corner detection, performance evaluation, cpu usage, graphical interface, matrix, vector, tensor, quaternion, image, polyline, webcam, camera, stream, embedded, desktop computer, laptop, mini-laptop, University of Murcia, Spain, PARP research group, vision por computador"/>
<meta http-equiv="keywords" content="augmented reality, sfm, structure from motion, open source, gnu, lgpl, gpl, free, computer vision, image processing, robotics, programming, source, development, library, toolkit, framework, prototype, application, object oriented, c++, block programming, reusability, gui, graphical, parallel computing, high performance, GPU, prototyping, Qt, GSL, GNU Scientific library, OpenCV, CGAL, QWT, CUDA, mplayer, IPP, Intel Image Performance Primitives, blas, lapack, image features, matrix algebra, projective geometry, mser, function minimization, function optimization, canny operator, harris operator, corner detection, performance evaluation, cpu usage, graphical interface, matrix, vector, tensor, quaternion, image, polyline, webcam, camera, stream, embedded, desktop computer, laptop, mini-laptop, University of Murcia, Spain, PARP research group, vision por computador"/>
<meta http-equiv="pragma" content="no-cache"/>
<meta http-equiv="title" content="QVision"/>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
<link href="tabs.css" rel="stylesheet" type="text/css" />
<link rel="shortcut icon" href="favicon.ico" />
</head><body>

<table width="100%"><tr>
	<td><a href="http://perception.inf.um.es/"><img src="parp.png" border="0" /> <big>PARP Research Group</big></a></td>
	<td align="right"><a href="http://www.um.es/"><big>Universidad de Murcia</big> <img src="um.png" border="0" /></a></td>
</tr></table>

<hr /><br />

<table width="95%" align="center"><tr><td>

<!-- Generated by Doxygen 1.6.3 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'Search');
--></script>
<div class="navigation" id="top">
  <div class="tabs">
    <ul>
      <li><a href="index.html"><span>Main&nbsp;Page</span></a></li>
      <li><a href="pages.html"><span>Related&nbsp;Pages</span></a></li>
      <li><a href="modules.html"><span>Modules</span></a></li>
      <li><a href="annotated.html"><span>Classes</span></a></li>
      <li class="current"><a href="files.html"><span>Files</span></a></li>
      <li>
        <div id="MSearchBox" class="MSearchBoxInactive">
          <form id="FSearchBox" action="search.php" method="get">
            <img id="MSearchSelect" src="search/search.png" alt=""/>
            <input type="text" id="MSearchField" name="query" value="Search" size="20" accesskey="S" 
                   onfocus="searchBox.OnSearchFieldFocus(true)" 
                   onblur="searchBox.OnSearchFieldFocus(false)"/>
          </form>
        </div>
      </li>
    </ul>
  </div>
  <div class="tabs">
    <ul>
      <li><a href="files.html"><span>File&nbsp;List</span></a></li>
      <li><a href="globals.html"><span>File&nbsp;Members</span></a></li>
    </ul>
  </div>
<h1>src/qvltmser/qvltmser_ds.cpp</h1><a href="qvltmser__ds_8cpp.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*</span>
<a name="l00002"></a>00002 <span class="comment"> *      Copyright (C) 2007, 2008, 2009, 2010, 2011, 2012. PARP Research Group.</span>
<a name="l00003"></a>00003 <span class="comment"> *      &lt;http://perception.inf.um.es&gt;</span>
<a name="l00004"></a>00004 <span class="comment"> *      University of Murcia, Spain.</span>
<a name="l00005"></a>00005 <span class="comment"> *</span>
<a name="l00006"></a>00006 <span class="comment"> *      This file is part of the QVision library.</span>
<a name="l00007"></a>00007 <span class="comment"> *</span>
<a name="l00008"></a>00008 <span class="comment"> *      QVision is free software: you can redistribute it and/or modify</span>
<a name="l00009"></a>00009 <span class="comment"> *      it under the terms of the GNU Lesser General Public License as</span>
<a name="l00010"></a>00010 <span class="comment"> *      published by the Free Software Foundation, version 3 of the License.</span>
<a name="l00011"></a>00011 <span class="comment"> *</span>
<a name="l00012"></a>00012 <span class="comment"> *      QVision is distributed in the hope that it will be useful,</span>
<a name="l00013"></a>00013 <span class="comment"> *      but WITHOUT ANY WARRANTY; without even the implied warranty of</span>
<a name="l00014"></a>00014 <span class="comment"> *      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the</span>
<a name="l00015"></a>00015 <span class="comment"> *      GNU Lesser General Public License for more details.</span>
<a name="l00016"></a>00016 <span class="comment"> *</span>
<a name="l00017"></a>00017 <span class="comment"> *      You should have received a copy of the GNU Lesser General Public</span>
<a name="l00018"></a>00018 <span class="comment"> *      License along with QVision. If not, see &lt;http://www.gnu.org/licenses/&gt;.</span>
<a name="l00019"></a>00019 <span class="comment"> */</span>
<a name="l00020"></a>00020 
<a name="l00024"></a>00024 
<a name="l00025"></a>00025 <span class="preprocessor">#include &lt;QVImageCanvas&gt;</span>
<a name="l00026"></a>00026 <span class="preprocessor">#include &lt;<a class="code" href="qvltmser__ds_8h.html" title="File from the QVision library.">qvltmser/qvltmser_ds.h</a>&gt;</span>
<a name="l00027"></a>00027 
<a name="l00028"></a>00028 QVLtmserBoundary::QVLtmserBoundary(uInt pWidth, uInt pHeight, uInt pGreyLevels)
<a name="l00029"></a>00029 {
<a name="l00030"></a>00030     width = pWidth;
<a name="l00031"></a>00031     height = pHeight;
<a name="l00032"></a>00032     greyLevels = pGreyLevels;
<a name="l00033"></a>00033     <span class="keywordflow">if</span> (greyLevels == 0)
<a name="l00034"></a>00034         greyLevels = 256;
<a name="l00035"></a>00035     <span class="keywordflow">if</span> (greyLevels &gt; 0 &amp;&amp; width &gt;0 &amp;&amp; height &gt; 0)
<a name="l00036"></a>00036         numPixels = width * height;
<a name="l00037"></a>00037     <span class="keywordflow">else</span>
<a name="l00038"></a>00038         numPixels = 0;
<a name="l00039"></a>00039     maxStackPr = 9999;
<a name="l00040"></a>00040     heap = QVector&lt;uInt&gt;(numPixels,0);
<a name="l00041"></a>00041     stackLength = QVector&lt;int&gt;(greyLevels,0);
<a name="l00042"></a>00042     stackStart = QVector&lt;int&gt;(greyLevels,-1);
<a name="l00043"></a>00043 }
<a name="l00044"></a>00044 
<a name="l00045"></a>00045 <span class="keywordtype">void</span> QVLtmserBoundary::initHeap(QVector&lt;int&gt; &amp;histogram)
<a name="l00046"></a>00046 {
<a name="l00047"></a>00047     <span class="keywordtype">int</span> index = 0;
<a name="l00048"></a>00048     <span class="comment">/*for (uInt i = 0; i&lt;numPixels; i++)</span>
<a name="l00049"></a>00049 <span class="comment">        heap[i] = 0; */</span>
<a name="l00050"></a>00050     <span class="keywordflow">for</span> (uInt i = 0; i &lt; greyLevels; i++) {
<a name="l00051"></a>00051         <span class="keywordflow">if</span> (histogram[i] &gt; 0) {
<a name="l00052"></a>00052             stackStart[i] = index;
<a name="l00053"></a>00053             index = index + histogram[i];
<a name="l00054"></a>00054         } <span class="keywordflow">else</span>
<a name="l00055"></a>00055             stackStart[i] = -1;
<a name="l00056"></a>00056         stackLength[i] = 0;
<a name="l00057"></a>00057     }
<a name="l00058"></a>00058     maxStackPr = 9999;
<a name="l00059"></a>00059 } 
<a name="l00060"></a>00060 
<a name="l00061"></a>00061 <span class="keywordtype">void</span> QVLtmserBoundary::pushPixel(uInt greyLevel, uInt pixel)
<a name="l00062"></a>00062 {
<a name="l00063"></a>00063     heap[stackStart[greyLevel] + stackLength[greyLevel]] = pixel;
<a name="l00064"></a>00064     stackLength[greyLevel]++;
<a name="l00065"></a>00065     <span class="keywordflow">if</span> (greyLevel &lt; (uInt)maxStackPr)
<a name="l00066"></a>00066         maxStackPr = greyLevel;
<a name="l00067"></a>00067 }
<a name="l00068"></a>00068 
<a name="l00069"></a>00069 <span class="keywordtype">bool</span> QVLtmserBoundary::popPixel(uInt greyLevel, uInt &amp;pixel)
<a name="l00070"></a>00070 {
<a name="l00071"></a>00071     <span class="keywordflow">if</span> (stackLength[greyLevel] &gt; 0) {
<a name="l00072"></a>00072         stackLength[greyLevel]--;
<a name="l00073"></a>00073         pixel = heap[stackStart[greyLevel] + stackLength[greyLevel]];
<a name="l00074"></a>00074         <span class="keywordflow">if</span> (stackLength[greyLevel] == 0)
<a name="l00075"></a>00075             maxStackPr = getMaxStackPr();
<a name="l00076"></a>00076         <span class="keywordflow">return</span> <span class="keyword">true</span>;
<a name="l00077"></a>00077     } <span class="keywordflow">else</span>
<a name="l00078"></a>00078         <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l00079"></a>00079 }
<a name="l00080"></a>00080 
<a name="l00081"></a>00081 <span class="keywordtype">int</span> QVLtmserBoundary::getMaxStackPr()
<a name="l00082"></a>00082 {
<a name="l00083"></a>00083     <span class="keywordtype">int</span> resp = -1;
<a name="l00084"></a>00084     <span class="keywordflow">for</span> (uInt i=0; i &lt; greyLevels; i++) {
<a name="l00085"></a>00085         <span class="keywordflow">if</span> (stackLength[i] &gt; 0) {
<a name="l00086"></a>00086             resp = i;
<a name="l00087"></a>00087             <span class="keywordflow">break</span>;
<a name="l00088"></a>00088         }
<a name="l00089"></a>00089     }
<a name="l00090"></a>00090     <span class="keywordflow">return</span> resp;
<a name="l00091"></a>00091 }
<a name="l00092"></a>00092 
<a name="l00093"></a>00093 QHash&lt;QPoint,QVMSER&gt; QVLtmserComponent::theSeedList;
<a name="l00094"></a>00094 uInt QVLtmserComponent::minArea;
<a name="l00095"></a>00095 uInt QVLtmserComponent::maxArea;
<a name="l00096"></a>00096 uChar QVLtmserComponent::delta;
<a name="l00097"></a>00097 <span class="keywordtype">float</span> QVLtmserComponent::delta_threshold;
<a name="l00098"></a>00098 
<a name="l00099"></a>00099 QVLtmserComponent::QVLtmserComponent(uInt pGreyLevel)
<a name="l00100"></a>00100 {
<a name="l00101"></a>00101     greyLevel = pGreyLevel;
<a name="l00102"></a>00102     greyLevelMin = greyLevel;
<a name="l00103"></a>00103     numPixels = 0;
<a name="l00104"></a>00104     history = <span class="keyword">new</span> QVector&lt;uInt&gt;(256,0);
<a name="l00105"></a>00105     countRefsHistory = 1;
<a name="l00106"></a>00106 }
<a name="l00107"></a>00107 
<a name="l00108"></a>00108 QVLtmserComponent::~QVLtmserComponent()
<a name="l00109"></a>00109 {
<a name="l00110"></a>00110     countRefsHistory--;
<a name="l00111"></a>00111     <span class="keywordflow">if</span>(countRefsHistory == 0) {
<a name="l00112"></a>00112         testMSER();
<a name="l00113"></a>00113         <span class="keyword">delete</span> history;
<a name="l00114"></a>00114     }
<a name="l00115"></a>00115 }
<a name="l00116"></a>00116 
<a name="l00117"></a>00117 <span class="keywordtype">void</span> QVLtmserComponent::setSeed(uInt r, uInt c)
<a name="l00118"></a>00118 {
<a name="l00119"></a>00119     seedX = c;
<a name="l00120"></a>00120     seedY = r;
<a name="l00121"></a>00121 }
<a name="l00122"></a>00122 
<a name="l00123"></a>00123 <span class="keywordtype">void</span> QVLtmserComponent::addPixel(uChar pGreyLevel)
<a name="l00124"></a>00124 {
<a name="l00125"></a>00125     numPixels++;
<a name="l00126"></a>00126     greyLevel = pGreyLevel;
<a name="l00127"></a>00127     (*history)[greyLevel]++;
<a name="l00128"></a>00128 }
<a name="l00129"></a>00129 
<a name="l00130"></a>00130 <span class="keywordtype">void</span> QVLtmserComponent::testMSER()
<a name="l00131"></a>00131 {
<a name="l00132"></a>00132     uInt hist_acum[256],acum=0,val<span class="comment">/*,i2*/</span>;
<a name="l00133"></a>00133     <span class="keywordtype">float</span> <span class="comment">/*dif,*/</span>merit[256];
<a name="l00134"></a>00134 
<a name="l00135"></a>00135     <span class="comment">// Compute accumulated histogram of component, from history (which was incremental):</span>
<a name="l00136"></a>00136     <span class="keywordflow">for</span>(uChar i=greyLevelMin;i&lt;=greyLevel;i++) {
<a name="l00137"></a>00137         <span class="keywordflow">if</span> ((val=(*history)[i]) != 0)
<a name="l00138"></a>00138             acum += val;
<a name="l00139"></a>00139         hist_acum[i] = acum;
<a name="l00140"></a>00140     }
<a name="l00141"></a>00141 
<a name="l00142"></a>00142 
<a name="l00143"></a>00143     <span class="keywordtype">float</span> <a class="code" href="classQVVector.html#ad25060e9173730d6e1d5a1a116389fe0" title="Minimal value contained in the vector.">min</a> = 1E10;
<a name="l00144"></a>00144     <span class="keywordtype">int</span> indmin = -1;
<a name="l00145"></a>00145     <span class="keywordflow">for</span>(uChar i=greyLevelMin+delta;i&lt;=greyLevel-delta;i++) {
<a name="l00146"></a>00146         merit[i] = ((float)hist_acum[i+delta] - (<span class="keywordtype">float</span>)hist_acum[i-delta]) / (<span class="keywordtype">float</span>)hist_acum[i];
<a name="l00147"></a>00147         <span class="keywordflow">if</span>(merit[i]&lt;min) {
<a name="l00148"></a>00148             min = merit[i];
<a name="l00149"></a>00149             indmin = i;
<a name="l00150"></a>00150         }
<a name="l00151"></a>00151     }
<a name="l00152"></a>00152 
<a name="l00153"></a>00153     <span class="keywordflow">if</span>(indmin == -1)
<a name="l00154"></a>00154         <span class="keywordflow">return</span>;
<a name="l00155"></a>00155 
<a name="l00156"></a>00156     <span class="keywordflow">if</span> (min &lt;= delta_threshold) {
<a name="l00157"></a>00157             uInt area_mser = hist_acum[indmin];
<a name="l00158"></a>00158             <span class="keywordflow">if</span>(area_mser &gt;= minArea and area_mser &lt;= maxArea) {
<a name="l00159"></a>00159                 <span class="keywordflow">if</span>(theSeedList.contains(QPoint(seedX,seedY)))
<a name="l00160"></a>00160                     <span class="keywordflow">if</span>(theSeedList[QPoint(seedX,seedY)].merit &lt; min)
<a name="l00161"></a>00161                         <span class="keywordflow">return</span>;
<a name="l00162"></a>00162                 theSeedList[QPoint(seedX,seedY)] = <a class="code" href="classQVMSER.html" title="Maximally stable extremal region datatype.">QVMSER</a>(seedX,seedY,indmin,min,area_mser);
<a name="l00163"></a>00163             }
<a name="l00164"></a>00164      }
<a name="l00165"></a>00165 }
<a name="l00166"></a>00166 
<a name="l00167"></a>00167 <span class="keywordtype">void</span> QVLtmserComponent::upGreyLevel(uInt newGreyLevel)
<a name="l00168"></a>00168 {
<a name="l00169"></a>00169     greyLevel = newGreyLevel;
<a name="l00170"></a>00170 };
<a name="l00171"></a>00171 
<a name="l00172"></a>00172 <span class="keywordtype">void</span> QVLtmserComponent::addComponent(QVLtmserComponent &amp;otherComponent, uInt newlevel)
<a name="l00173"></a>00173 {
<a name="l00174"></a>00174     <span class="keywordflow">for</span>(<span class="keywordtype">int</span> i=otherComponent.greyLevelMin;i&lt;=otherComponent.greyLevel;i++) {
<a name="l00175"></a>00175         (*history)[i] += (*otherComponent.history)[i];
<a name="l00176"></a>00176     }
<a name="l00177"></a>00177    <span class="comment">// We set graylevel of the component to delete (other) to the same as the other one (for it to be taken</span>
<a name="l00178"></a>00178    <span class="comment">// into account when testing for MSER before deletion);</span>
<a name="l00179"></a>00179    otherComponent.greyLevel = greyLevel-1;
<a name="l00180"></a>00180    <span class="comment">// (*history)[greyLevel] += otherComponent.numPixels;</span>
<a name="l00181"></a>00181    <span class="comment">// Finally, we update number of pixels, grayLevelMin and seed coordinates:</span>
<a name="l00182"></a>00182    numPixels += otherComponent.numPixels;
<a name="l00183"></a>00183    <span class="keywordflow">if</span> (otherComponent.greyLevelMin &lt; greyLevelMin) {
<a name="l00184"></a>00184        greyLevelMin = otherComponent.greyLevelMin;
<a name="l00185"></a>00185        seedX = otherComponent.seedX;
<a name="l00186"></a>00186        seedY = otherComponent.seedY;
<a name="l00187"></a>00187    }
<a name="l00188"></a>00188 
<a name="l00189"></a>00189    greyLevel = newlevel;
<a name="l00190"></a>00190 
<a name="l00191"></a>00191 
<a name="l00192"></a>00192 
<a name="l00193"></a>00193 
<a name="l00194"></a>00194 
<a name="l00195"></a>00195 <span class="comment">/*   uInt cur_size = (*history)[greyLevel];</span>
<a name="l00196"></a>00196 <span class="comment">   // The current component (this) is the second from the stack. The otherComponent is in the top of the</span>
<a name="l00197"></a>00197 <span class="comment">   // stack. We consider current component total number of pixel minus the ones at the current gray level.</span>
<a name="l00198"></a>00198 <span class="comment">   // If the other component (on top of stack, and which does not contain that current gray level) has more</span>
<a name="l00199"></a>00199 <span class="comment">   // pixels, then before deleting the &quot;absorbed&quot; component (current one), we test for MSERs, and &quot;inherit&quot; the</span>
<a name="l00200"></a>00200 <span class="comment">   // other component&#39;s history; otherwise, the absorbed component will be the other, and it will be tested for</span>
<a name="l00201"></a>00201 <span class="comment">   // MSERs in its posterior deletion (theQVLtmserComponentStack.popComponent()). In both cases, we conveniently</span>
<a name="l00202"></a>00202 <span class="comment">   // update history:</span>
<a name="l00203"></a>00203 <span class="comment"></span>
<a name="l00204"></a>00204 <span class="comment">    if (otherComponent.numPixels &gt; numPixels-cur_size) {</span>
<a name="l00205"></a>00205 <span class="comment">        // Test for MSER before deleting absorbed component (this), without having into account current greyLevel:</span>
<a name="l00206"></a>00206 <span class="comment">        greyLevel--;</span>
<a name="l00207"></a>00207 <span class="comment">        testMSER();</span>
<a name="l00208"></a>00208 <span class="comment">        greyLevel++;</span>
<a name="l00209"></a>00209 <span class="comment">        // Finally we delete history, and continue with the other one:</span>
<a name="l00210"></a>00210 <span class="comment">        delete history;</span>
<a name="l00211"></a>00211 <span class="comment">        history = otherComponent.history;</span>
<a name="l00212"></a>00212 <span class="comment">        otherComponent.countRefsHistory++;</span>
<a name="l00213"></a>00213 <span class="comment">        (*history)[greyLevel] += numPixels;</span>
<a name="l00214"></a>00214 <span class="comment">    } else {</span>
<a name="l00215"></a>00215 <span class="comment">        // We set graylevel of the component to delete (other) to the same as the other one (for it to be taken</span>
<a name="l00216"></a>00216 <span class="comment">        // into account when testing for MSER before deletion);</span>
<a name="l00217"></a>00217 <span class="comment">        otherComponent.greyLevel = greyLevel-1;</span>
<a name="l00218"></a>00218 <span class="comment">        (*history)[greyLevel] += otherComponent.numPixels;</span>
<a name="l00219"></a>00219 <span class="comment">    }</span>
<a name="l00220"></a>00220 <span class="comment">    // Finally, we update number of pixels, grayLevelMin and seed coordinates:</span>
<a name="l00221"></a>00221 <span class="comment">    numPixels += otherComponent.numPixels;</span>
<a name="l00222"></a>00222 <span class="comment">    if (otherComponent.greyLevelMin &lt; greyLevelMin) {</span>
<a name="l00223"></a>00223 <span class="comment">        greyLevelMin = otherComponent.greyLevelMin;</span>
<a name="l00224"></a>00224 <span class="comment">        seedX = otherComponent.seedX;</span>
<a name="l00225"></a>00225 <span class="comment">        seedY = otherComponent.seedY;</span>
<a name="l00226"></a>00226 <span class="comment">    }*/</span>
<a name="l00227"></a>00227 };
<a name="l00228"></a>00228 
<a name="l00229"></a>00229 QVLtmserComponentStack::QVLtmserComponentStack(uInt pGreyLevels)
<a name="l00230"></a>00230 {
<a name="l00231"></a>00231     greyLevels = pGreyLevels;
<a name="l00232"></a>00232     posTop = -1;
<a name="l00233"></a>00233     components = <span class="keyword">new</span> QVector&lt; QVLtmserComponent *&gt;(greyLevels,NULL);
<a name="l00234"></a>00234 }
<a name="l00235"></a>00235 
<a name="l00236"></a>00236 QVLtmserComponentStack::~QVLtmserComponentStack()
<a name="l00237"></a>00237 {
<a name="l00238"></a>00238     (*components).clear();
<a name="l00239"></a>00239     <span class="keyword">delete</span> components;
<a name="l00240"></a>00240 }
<a name="l00241"></a>00241 
<a name="l00242"></a>00242 <span class="keywordtype">void</span> QVLtmserComponentStack::initComponents()
<a name="l00243"></a>00243 {
<a name="l00244"></a>00244     <span class="keywordflow">for</span> (uInt i = 0; i &lt; greyLevels; i++)
<a name="l00245"></a>00245         <span class="keywordflow">if</span> ((*components)[i] != NULL) {
<a name="l00246"></a>00246             <span class="keyword">delete</span> (*components)[i];
<a name="l00247"></a>00247             (*components)[i] = NULL;
<a name="l00248"></a>00248         }
<a name="l00249"></a>00249     posTop = -1;
<a name="l00250"></a>00250 }
<a name="l00251"></a>00251 
<a name="l00252"></a>00252 <span class="keywordtype">void</span> QVLtmserComponentStack::pushComponent(uInt aGreyLevel, <span class="keywordtype">int</span> r, <span class="keywordtype">int</span> c)
<a name="l00253"></a>00253 {
<a name="l00254"></a>00254     QVLtmserComponent *aComponent;
<a name="l00255"></a>00255     <span class="keywordflow">if</span> (posTop != -1)
<a name="l00256"></a>00256         <span class="keywordflow">if</span>(aGreyLevel &gt;= (*components)[posTop]-&gt; greyLevel) {
<a name="l00257"></a>00257             qFatal(<span class="stringliteral">&quot;Error in QVLtmserComponentStack::pushComponent&quot;</span>);
<a name="l00258"></a>00258         }
<a name="l00259"></a>00259     aComponent = <span class="keyword">new</span> QVLtmserComponent(aGreyLevel);
<a name="l00260"></a>00260     aComponent-&gt;setSeed(r,c);
<a name="l00261"></a>00261     posTop++;
<a name="l00262"></a>00262     (*components)[posTop] = aComponent;
<a name="l00263"></a>00263 }
<a name="l00264"></a>00264 
<a name="l00265"></a>00265 <span class="keywordtype">void</span> QVLtmserComponentStack::popComponent()
<a name="l00266"></a>00266 {
<a name="l00267"></a>00267     <span class="keywordflow">if</span> (posTop == -1)
<a name="l00268"></a>00268         qFatal(<span class="stringliteral">&quot;Error in QVLtmserComponentStack::popComponent&quot;</span>);
<a name="l00269"></a>00269     QVLtmserComponent *component = (*components)[posTop];
<a name="l00270"></a>00270     (*components)[posTop] = NULL;
<a name="l00271"></a>00271     posTop--;
<a name="l00272"></a>00272     <span class="keyword">delete</span> component;
<a name="l00273"></a>00273 }
<a name="l00274"></a>00274 
<a name="l00275"></a>00275 <span class="keywordtype">int</span> QVLtmserComponentStack::getPosTop()
<a name="l00276"></a>00276 {
<a name="l00277"></a>00277   <span class="keywordflow">return</span> posTop;
<a name="l00278"></a>00278 };
</pre></div></div>
</td></tr></table>

<br /><hr><br />
<center><a href="http://perception.inf.um.es/QVision">QVision framework</a>.
<a href="http://perception.inf.um.es">PARP research group</a>.
Copyright &copy; 2007, 2008, 2009, 2010, 2011.</center>
<br />
</body>
</html>
